def fb(n):
    if(n==1 or n==2):
        return 1;
    return fb(n-1)+fb(n-2)
k=eval(input("请输入一个整数"))
for i in range(1,k):
    print(fb(i))